#include <bits/stdc++.h>
using namespace std;
// 难点：在于总结公式
int f(int n)
{
	if (n == 1)
		return 0;
	if (n == 2)
		return 1;
	return (n - 1) * n / 2 + f(n - 2);
}
int main()
{
	int n, N;
	cin >> N;
	while (N--)
	{
		cin >> n;
		int sum1 = 0, sum2 = 0;		 // 头朝上，头朝下的三角形个数
		for (int i = 1; i <= n; i++) // 头朝上直接总结规律，得到公式
		{
			sum1 += (n - i + 1) * (n - i + 2) / 2;
		}
		sum2 = f(n); // 头朝下需要递归
		cout << sum1 + sum2 << endl;
	}

	return 0;
}